Method and apparatus of determining a set of zero correlation zone lengths

ABSTRACT

A method of determining a set of Zero Correlation Zone (ZCZ) lengths, comprises: determining the length of a root sequence, and selecting such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles obtained from a ZCZ length which is selected from the selected set of ZCZ lengths is closest to the maximum number of preambles determined from a ZCZ length which is selected from the set of all integers, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected. This disclosure provides a technical solution for selecting a better limited set of ZCZ lengths by which signaling overload is reduced.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of International Patent Application No. PCT/CN2008/070768, filed on Apr. 22, 2008, which claims priority to Chinese Patent Application No. 200710074200.1, filed on Apr. 30, 2007; both of which are incorporated by reference herein in their entireties.

TECHNICAL FIELD

The disclosure relates to the technology of mobile communication, and more particularly, to a method, an apparatus and a mobile communication system of determining a set of Zero Correlation Zone lengths in the Random Access Preamble (RAP) technology.

BACKGROUND

In a mobile communication system, a Random Access Preamble is normally transmitted to a base station by a mobile terminal to initiate the random access procedure and to enable synchronization of the mobile terminal with the base station.

There are 64 preambles in each cell in the document of “3GPP TS 36.211 v1.0.0-Physical Channels and Modulation” which was published in March 2007. When initiating a random access procedure, a mobile terminal transmits one of the 64 preambles. A message is transmitted to a base station by the mobile terminal selecting a particular preamble.

Before transmitting the preamble, a mobile terminal must synchronize to the carrier frequency and the frame timing of a base station to become downlink synchronized. Although the mobile terminal is downlink synchronized, there is uncertainty when a signal transmitted by the mobile terminal arrives at the base station. This is because a mobile terminal far away from the base station will receive downlink signals with a larger delay than a mobile terminal close to the base station, and the transmitted signals in uplink will take longer time to propagate to the base station for a mobile terminal which is far away from the base station compared to the signals from a mobile terminal close to the base station. The uncertainty in round trip time causes interferences between uplink signals transmitted by different mobile terminals unless uplink synchronization is performed before data transmission in uplink.

The transmission of any of the RAPs allows a base station to estimate the time of arrival of an uplink signal. The base station can then, based on the time of arrival estimate transmit a time advance command to a mobile terminal to ensure uplink synchronization. Hence, once a preamble is transmitted by a mobile terminal, the base station may detect which preamble has been transmitted and estimate the time of arrival.

To obtain good detection properties of the preambles, or to accurately estimate the time of arrival of the uplink signal, the set of preambles should be designed to have good autocorrelation and cross-correlation properties.

The set of RAPs in Evolved UTRA (E-UTRA) is defined from one or several root sequences. A subset of the preambles x_(u,v)(k) is generated from the u^(th) order root Zadoff-Chu (ZC) sequence x_(u)(k) by cyclic shifts of a plurality of the shift increments N_(CS). Specifically, x_(u,v)(k) may be generated according to the equation below:

x _(u,v)(k)=x _(u,v)((k+vN _(CS))mod N _(ZC)),  (1)

where v is an integer, and N_(ZC) is the length of the ZC sequence defined by:

x _(u)(k)=W ^(uk(k+1)/2) , k=0, 1, . . . , N _(ZC)−1, W=e ^(−j2πPN) ^(ZC) , j=√{square root over (−1)}  (2)

The number of preambles that may be generated from a single root sequence is N_(pre)=└N_(ZC)/N_(CS)┘, where └n┘ denotes the largest integer not greater than n. If N_(pre)<64, then several preamble subsets generated from different root sequences are required to obtain 64 preambles in a cell. The cross-correlation between different root sequences is small but still larger than the cross-correlation between sequences generated by a single root sequence. Thus it is beneficial for the detection performance to have N_(pre)=64 if N_(pre) could not be set greater.

The number of ZC sequences contained in each set of ZC sequences with length of N_(ZC) is N_(ZC)−1. If the number of root sequences for obtaining the 64 preambles of a cell is N_(r), N_(r)=┌64/Npre┐, where ┌n┐ denotes the minimal integer not smaller than n, then the number of disjoint sets is N_(D)=└(N_(ZC)−1)/N_(r)┘. Different cells in a network should make use of preambles obtained from disjoint sets of root sequences, so that the base station knows whether a transmitted preamble is intended for a certain cell or not. The larger the number of root sequences N_(r) that is needed for obtaining 64 preambles in a cell, the smaller is the number of disjoint sets of RAPs N_(D). Thus, from network planning perspective it is desirable to have N_(pre)=64, and if that is not possible to have as high value as possible of N_(pre).

A subset of preambles generated with equation (1) is a set of so-called Zero-Correlation Zone (ZCZ) sequences. The definition for a set of ZCZ sequences is as follows: a set of M sequences {d_(v)(k)}, v=0, 1, . . . , M−1, k=0, 1, . . . , N−1, of length N, is said to be a set of ZCZ sequences, if all the sequences in the set satisfy the following autocorrelation and cross-correlation properties:

The periodic autocorrelation function Σ_(k=0) ^(N−1)d_(v)(k)d_(v)*((k+p)mod N) is zero for all p such that 0<|p|≦T, and the periodic cross-correlation function Σ_(k=0) ^(N−1)d_(v)(k)d_(w)*((k+_(p))mod N) is zero for all p such that |p|≦T (including p=0), where T is the length of the ZCZ.

A ZC sequence has ideal periodic autocorrelation, for example, Σ_(k=0) ^(N−1)x_(u)(k)x_(u)*((k+p)mod N) is zero for all nonzero p. Thus the set of preambles defined as cyclic shifts of the root sequence according to equation (1) is a set of ZCZ sequences, where the ZCZ length is T=N_(CS)−1.

Based on N_(pre)=└N_(ZC)/N_(CS)┘, N_(CS) should be as small as possible in order to make N_(pre) be as great as possible. But the value of N_(CS) should not be too small. In a base station a bank of correlators are used when receiving RAPs, so that there is one correlator for each preamble. Each correlator outputs time of arrival from 0 to T×T_(s)=(N_(CS)−1)×T_(s), where T_(s) is the symbol period of the sequence. The ZCZ property of the set of preambles implies that the correlator for any preamble will give a zero output if any other preamble is transmitted as long as the sum of the round trip time and delay spread in the cell is less than or equal to the product of the length of ZCZ and T_(s) (i.e., T×T_(s)). The maximum round trip time T_(r) in a cell is given by the cell radius R: T_(r)=2R/c, where c is the speed of light. Thus, the minimum value of the length of ZCZ and the minimum value of N_(CS) length for a certain cell increase with the cell radius. Therefore, the value of the selected N_(CS) should be large enough to ensure that the conditions mentioned above are satisfied.

Since the cell radius to be supported in E-UTRA is from 1 km to 100 km, and since N_(CS) should be as small as possible for any given cell, there is a need for multiple values of N_(CS). The value of an N_(CS) in a cell is broadcast to a mobile terminal by a base station. Of course, the base station may broadcast the length of ZCZ to the mobile terminal, so that the mobile terminal knows how to generate preambles. It is desirable to have as small amount of signaling as possible on the broadcast channel to save overload. Therefore, to achieve low signaling overload, there should be a limited predefined set of values of N_(CS) or a set of lengths of ZCZ.

Currently, it is proposed in the 3GPP Tdoc “R1-071661-On construction and signaling of RACH preambles” disclosed in March 2007 that, the cyclic shift increment value N_(CS) in the cell was proposed to be signalled to the UE but there was no restriction on the values of the cyclic shift increment, which would then give a substantial amount of signalling. An alternative proposal is given in the 3GPP Tdoc “R1-071471—Outstanding issues in random access preamble design for E-UTRA” disclosed in March 2007, which is to have 11 values of N_(CS) without specification how to select the values. Of course, it is not described in these documents how to select the lengths of ZCZ either. Currently there is no feasible scheme for selecting an appropriate limited set of ZCZ lengths, in order to ensure a small and limited signaling overload.

SUMMARY

Embodiments of the disclosure provide a method, an apparatus and a mobile communication system or determining a set of ZCZ lengths, enabling the select of a limited set of ZCZ lengths good for enhancing the quality of random access of mobile terminals and for decreasing the overhead of signaling.

An embodiment of the disclosure provides a method of determining a set of ZCZ lengths, the method comprises: determining a length of a root sequence; selecting such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ lengths, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from the set of all integers, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.

Another embodiment of the disclosure provides an apparatus of determining a set of ZCZ lengths, the apparatus comprises: a length determination unit, adapted to determine the length of a root sequence; and a set selection unit, adapted to select such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ length, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from the set of all integers, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.

Another embodiment of the disclosure provides a base station, which includes: a length determination unit, adapted to determine a length of a root sequence; and a set selection unit, adapted to select such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ lengths, the ZCZ length being applicable to the cell and being capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from the set of all integers, being applicable to the cell and being capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.

Another embodiment of the disclosure provides a mobile communication system, the system comprises a base station and a mobile terminal, the base station is adapted to interact with the mobile terminal, and to specify a ZCZ length from a set of ZCZ lengths for the mobile terminal; the mobile terminal is adapted to generate a preamble according to the ZCZ length specified by the base station, and transmitting an uplink signal to the base station using the preamble; the set of ZCZ lengths is such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length selected from the selected set of ZCZ lengths, the ZCZ length being applicable to the cell and capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length selected from the set of all integers, the ZCZ length being applicable to the cell and capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.

In an embodiment of the disclosure, the limited set of ZCZ lengths being selected should satisfy a certain condition, providing a technical solution for selecting a limited set of ZCZ lengths which is relative good with decreased signaling overhead.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a flow chart illustrating an method embodiment of the disclosure;

FIG. 2 is a diagram illustrating the relationship between the maximum number of preambles and the cell radius according to an embodiment of the disclosure;

FIG. 3 is a diagram illustrating the value of maximum relative difference in the cell radius interval k according to an embodiment of the disclosure;

FIG. 4 is a block diagram of the base station according to an embodiment of the disclosure; and

FIG. 5 is a diagram illustrating the mobile communication system according to an embodiment of the disclosure.

DETAILED DESCRIPTION

The general solution of an embodiment of the disclosure is described first, incorporating FIG. 1. As illustrated in FIG. 1, the embodiment includes:

Step 101: The length of the root sequence is determined;

Step 102: A set of ZCZ lengths is selected so that, for any cell radius, the maximum number of preambles determined from a ZCZ length which is selected from the selected set of ZCZ lengths, and is applicable to the cell and capable of determining a maximum number of preambles, is closest to the maximum number of preambles obtained from a ZCZ length which is selected from the set of all integers, and is applicable to the cell and capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.

In an embodiment of the disclosure, it should be ensured that the product of a ZCZ length and the symbol period of the sequence is greater than the sum of the round trip time and the delay spread of a cell, i.e., T×T_(s)>T_(r)+T_(d), in which, T is the length of ZCZ, T_(s) is the symbol period, T_(r) is the round trip time, and T_(d) is the delay spread.

Since the maximum round trip time T_(r) in a cell is determined by the cell radius R, i.e., T_(r)=2R/c, where c is the speed of light, T×T_(s)>T_(r)+T_(d) may be rewritten as T×T_(s)>2R/c+T_(d).

Furthermore, since T=N_(CS)>1, T×T_(s)>2R/c+T_(d) may be rewritten as (N_(CS)−1)×T_(s)>2R/c+T_(d). Therefore, N_(CS)>1+(2R/c+T_(d))/T_(s).

Additionally, since N_(pre)=└N_(ZC)/N_(CS)┘, N_(pre)<└N_(ZC)/(1+(2R/c+T_(d))/T_(s)┘. Thus, N_(pre) may be a function of the cell radius R. Of course, the cell radius may also be varying; and the value of N_(pre) decreases as the value of N_(CS) increases.

In an embodiment of the disclosure, a limited set of N_(CS) values is constructed, i.e., for a certain cell radius, the N_(pre) corresponding to the minimum N_(CS) value which is selected from the limited set and is applicable to the cell, is closest to the N_(pre) corresponding to the minimum N_(CS) value which is selected from the set of all integers and is applicable to the cell. Furthermore, a maximum relative difference may be constructed from N_(pre). This maximum relative difference is between the N_(pre)(R), which is determined from the minimum N_(CS) value selected from the set of integers and is applicable to the cell, and the N_(pre)(R), which is determined from the minimum N_(CS) value selected from the limited set and is applicable to the cell. If the finally determined or selected limited set is such a set that the maximum relative difference between the N_(pre)(R), which is determined from the minimum N_(CS) value selected from the set of integers and is applicable to the cell, and the N_(pre)(R), which is determined from the minimum N_(CS) value selected from the limited set and is applicable to the cell, is minimized in a cell of any radius, this limited set is a required one.

As illustrated in FIG. 2, curve A indicates that for any one cell radius, an integer from the set of all integers may be selected as N_(CS) of the cell, wherein a maximum number of preamble sequences may be generated based on the integer selected, and the generated preamble sequences are applicable to the cell. Curve B indicates a set of N_(CS) including a limited number of N_(CS). When the limited number of N_(CS) is applied in cells of all radii, within a certain interval of cell radii, a same N_(CS) will be used for all cell radii. Thus, the N_(CS) should be determined according to the maximum cell radius in the interval of cell radii. Compared with A, the preamble number generated according to B decreases.

Under these conditions, if the selected limited set ensures that the maximum relative difference between the N_(pre)(R) determined from a N_(CS) value selected from any integer and the N_(pre)(R) determined from a N_(CS) value selected from the limited set is minimized, and it is assumed that the N_(pre)(R) determined from a N_(CS) value selected from any integer is A(R) and the N_(pre)(R) determined from a N_(CS) value selected from the limited set is B(R), and then A(R) and B(R) are respectively illustrated in FIG. 2.

As seen from FIG. 2, there is a small deviation between A(R) and B(R). For a certain cell radius R, the deviation of B(R) from A(R) for some cell radius R may increase the number of required root sequences for that cell radius R. The increase of the number of root sequences becomes very important for large cell radii where N_(pre) is small. For example, if A(R)=3 and B(R)=2, the number of root sequences increases significantly, from ┌64/3┐=22 to ┌64/2┐=32. An appropriate measure of the deviation of B from A should therefore weigh the difference A-B with higher weight for small N_(pre), e.g. by considering the maximum relative difference between A(R) and B(R), i.e., [A(R)−B(R)]/A(R). We will adopt the maximum relative difference between A(R) and B(R) over all cell radii as the measurement of the deviation of B(R) from A(R), and find a set of N_(CS) values that minimizes this measurement. This set may consist of one N_(CS)=0 and K+1 non-zero N_(CS) values. The total number of N_(CS) values in the set is K+2.

For example, in a relatively small cell, it would be possible to generate 64 ZCZ preambles from a single root sequence if N_(CS) └N_(ZC)=/64┘. This value is the smallest value in the set N_(CS)(k).

The maximum value, N_(CS)(K), is the one that allows for having 2 ZCZ sequences from a set single root sequence, so it is └N_(ZC)/2┘.

For the largest cells there is only one RAP generated from each root sequence. Therefore, N_(CS)(K+1)=0.

The maximum relative difference between A(R) and B(R), i.e., [A(R)−B(R)]/A(R), is non-increasing with radius R within the interval of [(r(k−1), r(k)] and the interval being k, as illustrated in FIG. 2. In FIG. 2, r(k) denotes the kth cell radius arranged orderly from small ones to large ones. The reason is that B(R) is constant in the interval, whereas A is inversely proportional to the smallest possible N_(CS) for given R. This value of N_(CS) increases with the round trip time and hence with R.

If it is assumed that the maximum number of preamble sequences of the set A(R) is N_(pre)(k−1)−1 in the cell radius interval of [(r(k−1), r(k)], the maximum number of preamble sequences of the set B(R) generated in this interval associate with the cell radius r(k), i.e., the maximum number of preamble sequences is N_(pre)(k). The maximum relative difference D_(k) in the interval k may be obtained from the following equation:

$D_{k} = \frac{{N_{pre}\left( {k - 1} \right)} - 1 - {N_{pre}(k)}}{{N_{pre}\left( {k - 1} \right)} - 1}$

If D_(k) and N_(pre)(k−1) are given, N_(pre)(k) may be obtained by rearranging the above equation, i.e.:

N _(pre)(k)=(1−D _(k))(N _(pre)(k−1)−1)

The maximum relative difference D_(max) for all cell radii may be given by D_(max)=max {D_(k)}_(k=1) ^(K).

For N_(pre)(k), we will first allow N_(pre)(k) to be a real number, and then round the result to the nearest integer. Additionally, N_(pre)(0) and N_(pre)(K) are fixed.

Then D_(max) is minimized if all D_(k) are equal, i.e. D_(k)=D, k=1, 2, . . . , K, as will be proved in the following.

A set of values, {N_(pre) ⁽¹⁾(k)}_(k=0) ^(K), is constructed with the constraint that N_(pre) ⁽¹⁾(k)=N_(pre)(k) for k=0 and k=K, so that D_(k) ⁽¹⁾=D, k=1, 2, . . . , K. For this set, D_(max)=D.

Next, another set of values, {N_(pre) ⁽²⁾(k)}_(k=0) ^(K), is constructed with the constraint that N_(pre) ⁽²⁾(k)=N_(pre)(k) for k=0 and k=K, so that D_(max)<D, i.e. D_(k) ⁽²⁾<D_(k) ⁽¹⁾, k=1, 2, . . . , K.

When k=1, since D_(k) ⁽²⁾<D_(k) ⁽¹⁾ and N_(pre) ⁽²⁾(0)=N_(pre) ⁽¹⁾(0), N_(pre) ⁽²⁾(1)>N_(pre) ⁽¹⁾(1) is obtained according to N_(pre)(k)=(1−D_(k))(N_(pre)(k−1)−1).

When k=2, since D₂ ⁽²⁾<D₂ ⁽¹⁾ and N_(pre) ⁽²⁾(1)>N_(pre) ⁽¹⁾(1), N_(pre) ⁽²⁾(2)>N_(pre) ⁽¹⁾(2) is obtained according to N_(pre)(k)=(1−D_(k))(N_(pre)(k−1)−1).

Similarly, for all k, since N_(pre) ⁽²⁾(K)=N_(pre) ⁽¹⁾(K)=N_(pre)(K), N_(pre) ⁽²⁾(k)>N_(pre) ⁽¹⁾(k) is impossible.

Thus, it is impossible to construct a set of values N_(pre)(k) such that D_(max)<D, which proves that D_(max) is minimized if all D_(k) are equal, i.e. D_(k)=D, k=1, 2, . . . , K.

In this way, the set of values {N_(pre)(k)}_(k=0) ^(K) which minimizes D_(max) may be found.

Replacing D_(k) by D in N_(pre)(k)=(1−D_(k))(N_(pre)(k−1)−1) and rearranging the equation, a linear difference equation is obtained as follows:

N _(pre)(k)−aN _(pre)(k−1)=−a, wherein a=(1−D).

By recursion, it is obtained from the above equation:

$\begin{matrix} {{N_{pre}(k)} = {{{N_{pre}(0)}a^{k}} + {\frac{a}{1 - a}\left( {a^{k} - 1} \right)}}} & (3) \end{matrix}$

From the above equation and the boundary conditions N_(pre)(0) and N_(pre)(K), a may be determined numerically.

For example, the maximum number of preambles generated from one root sequence is 64, i.e., N_(pre)(0)=64. The minimum number of preamble obtained by cyclic shift is 2, for example, N_(pre)(14)=2. Thus, a=0.856 may be obtained from these two parameters, and all N_(pre)(k), k=1, 2, . . . may further be obtained.

The maximum relative difference is minimized through an approximate minimization by a sub-optimal algorithm, i.e., by minimizing the maximum relative difference for fictive real-valued maximum number of ZCZ RAPs, and the maximum number of the ZCZ RAPs is thereafter quantized. The method is specified below.

By first rounding the fictive real-valued N_(pre)(k) in

${{N_{pre}(k)} = {{{N_{pre}(0)}a^{k}} + {\frac{a}{1 - a}\left( {a^{k} - 1} \right)}}},$

the following equation is obtained:

N _(CS)(k)=└N _(ZC) /[N _(pre)(0)×a ^(k) +a/(1−a)×(a ^(k−)1)]┘  (4)

where └X┘ denotes the maximum integer not greater than x, N_(ZC) is the length of the root sequence, N_(pre)(0) denotes the maximum number of preambles generated from the root sequence.

Still taking the above example as an example, if N_(pre)(0)=64 and N_(pre)(14)=2, a=0.856 is obtained based on equation (3). Next, when N_(ZC)=839, N_(cs)(k), k=0, 1, 2, . . . , 14 obtained based on equation (4) is illustrated in table 1:

TABLE 1 k N_(CS)(k) 0 13 1 15 2 18 3 22 4 26 5 32 6 38 7 46 8 59 9 76 10 93 11 119 12 167 13 279 14 419

If only one preamble sequence is obtained for a very large cell, which is the sequence itself, then N_(CS)=0. Adding this value into the above table, table 2 is obtained:

TABLE 2 k N_(CS)(k) 0 13 1 15 2 18 3 22 4 26 5 32 6 38 7 46 8 59 9 76 10 93 11 119 12 167 13 279 14 419 15 0

Finally, the true integer value of N_(pre)(k) is obtained from N_(pre)(k)=└N_(ZC)/N_(CS)(k)┘ that for some values of k N_(ZC)/N_(CS)(k) are greater than the rounded values N_(pre)(k). As illustrated in FIG. 3, when K=14, the value of D_(k) obtained from the real number value of N_(pre)(k) is D=0.144. It can be seen from FIG. 3 that the true integer values of N_(pre)(k) will cause D_(k) to deviate from D. But the deviation is still very small for all cells except the two largest cells. Thus, the selected limited set of values of N_(CS) is applicable.

It should be noted that if the limited set of values of N_(CS) is determined, the limited set of lengths of ZCZ may also be determined, for instance, according to T=N_(CS)−1.

Correspondingly, the disclosure provides an embodiment of an apparatus of determining a set of ZCZ lengths. As illustrated in FIG. 4, the apparatus includes: a length determination unit 410, configured to determine a length of a root sequence; and a set selection unit 420, configured to select such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length which is selected from the selected set of ZCZ lengths, and is applicable to the cell and capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length which is selected from the set of all integers, and is applicable to the cell and capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined by the length of the root sequence and a ZCZ length selected.

The set selection unit 420 may include: a module 421 adapted for the selection of a set of cyclic shift increments, wherein, the module 421 is configured to select such a set of cyclic shift increments that, for any cell radius, the maximum number of preambles determined from a cyclic shift increment which is selected from the selected set of cyclic shift increments, and is applicable to the cell, is closest to the maximum number of preambles determined from a cyclic shift increment which is selected from the set of all integers and is applicable to the cell, wherein the maximum number of preambles is determined by the root sequence length and a cyclic shift increment selected; and a module 422 adapted to obtain a set of ZCZ lengths, wherein the module is configured to obtain the set of ZCZ lengths according to the selected set of cyclic shift increments.

In above apparatus embodiment, the cyclic shift increment selected from the selected set of cyclic shift increments is the minimum cyclic shift increment in the selected set of cyclic shift increments; and the cyclic shift increment selected from the set of all integers is the minimum cyclic shift increment in the set of all integers.

The disclosure provides an embodiment of a base station, as illustrated in FIG. 4, which includes: a length determination unit 410, configured to determine a length of a root sequence; and a set selection unit 420, configured to select such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length which is selected from the selected set of ZCZ lengths, and is applicable to the cell and capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length which is selected from the set of all integers, and is applicable to the cell and capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.

The disclosure further provides an embodiment of a mobile communication system, as illustrated in FIG. 5. The system comprises a base station 400 and a mobile terminal 500. The base station 400 is configured to interact with the mobile terminal 500, and to specify a ZCZ length from a set of ZCZ lengths for the mobile terminal 500; the mobile terminal 500 is configured to generate a preamble according to the ZCZ length specified by the base station 400, and to transmit an uplink signal to the base station 400 using the preamble; the set of ZCZ lengths is such a set of ZCZ lengths that, for any cell radius, the maximum number of preambles determined from a ZCZ length which is selected from the selected set of ZCZ lengths, and is applicable to the cell and capable of determining a maximum number of preambles, is closest to the maximum number of preambles determined from a ZCZ length which is selected from the set of all integers, and is applicable to the cell and capable of determining a maximum number of preambles, wherein the maximum number of preambles is determined from the length of the root sequence and a ZCZ length selected.

In above embodiment of the mobile communication system, the cyclic shift increment selected from the selected set of cyclic shift increments is the minimum cyclic shift increment applicable to the cell in the selected set of cyclic shift increments, the cyclic shift increment selected from the set of all integers is the minimum cyclic shift increment applicable to the cell in the set of all integers.

In general, in embodiments of the disclosure, the selected limited set of N_(is) values should be such a set that, in a plurality of intervals of cell radii, the maximum relative difference between the maximum number of the ZCZ RAPs determined from the minimum N_(CS) value of the limited set, which is applicable to the plurality of cells, and the maximum number of the ZCZ RAPs determined from a plurality of N_(CS) values of a set of integers which are applicable to the plurality of cells is minimized. Furthermore, a limited set of ZCZ lengths may be selected. Of course, in a plurality of intervals of cell radii, the maximum relative difference between the maximum number of the ZCZ RAPs determined from the minimum ZCZ length of the limited set of ZCZ lengths, which is applicable to the plurality of cells, and the maximum number of the ZCZ RAPS determined from a plurality of ZCZ lengths of the set of all integers which are applicable to the plurality of cells is minimized.

What are described above are only preferred embodiments of the disclosure. It should be noted that, for a person skilled in the art, variations and improvements may be made without deviating from the principle of the disclosure. Those variations and improvements are all regarded to be within the scope of the disclosure. 

1. A method of determining a set of Zero Correlation Zone, ZCZ, lengths of a mobile communication system, comprising: selecting a set of cyclic shift increments comprising one cyclic shift increment N_(CS)=0 and K+1 non-zero cyclic shift increments N_(CS)(k) values; determining a set of ZCZ lengths by decreasing each non-zero cyclic shift increment of the set of cyclic shift increments by 1, wherein the set of cyclic shift increments is used for generating random access preambles, and non-zero cyclic shift increments N_(CS)(k) in the set of cyclic shift increments N_(CS)(k) are generated with the following formula: N _(CS)(k)=└N _(ZC) /[N _(pre)(0)×a ^(k) +a/(1−a)×(a ^(k)−1)]┘, k=0, 1, 2 . . . K; wherein └x┘ denotes the maximum integer not greater than x, [x] denotes rounding x, a=0.856, N_(pre)(0)=64 and N_(ZC)=839.
 2. The method according to claim 1, wherein the set of cyclic shift increments being applicable to the plurality of intervals corresponding to cell radii of the communication system, wherein a first cyclic shift increment from the set of cyclic shift increments corresponds to a second cyclic shift increment from a set of all integers, the first cyclic shift increment being applicable to an interval of the plurality of intervals and being capable of determining the first maximum number of preambles for the interval, the second cyclic shift increment being applicable in the interval and being capable of determining the second maximum number of preambles in the interval, wherein, the number of elements of the set of cyclic shift increments is less than the number of elements of the set of all integers, and the number of preambles is based upon the length of a root sequence and a cyclic shift increment, and maximum relative difference between the first maximum number of preambles determined from a first cyclic shift increment and the second maximum number of preambles determined from a second cyclic shift increment is minimized over the plurality of intervals.
 3. The method according to claim 2, wherein the maximum relative difference is minimized in the following way: performing an approximate minimization by a sub-optimal algorithm.
 4. The method according to claim 2, comprising: minimizing the maximum relative difference for fictive real-valued maximum number of ZCZ Random Access Preambles, and thereafter quantizing the maximum number of the ZCZ RAPs.
 5. The method according to claim 2, wherein the maximum relative difference is minimized in the following way: the maximum relative difference between the first maximum number of preambles determined from a first cyclic shift increment and the second maximum number of preambles determined from a second cyclic shift increment is the same for all the intervals.
 6. The method according to claim 2, wherein the first maximum number of preambles is generated with the following formula: ${{{N_{pre}(k)} = {{{N_{pre}(0)}a^{k}} + {\frac{a}{1 - a}\left( {a^{k} - 1} \right)}}},{k = 1},{2\mspace{14mu} \ldots}}\mspace{14mu}$ wherein N_(pre)(0) is the maximum number of preambles generated from the root sequence, a=(1−D), and D is the maximum relative difference.
 7. The method according to claim 6, wherein a=0.856 is obtained when N_(pre)(0)=64 and N_(pre)(14)=2.
 8. The method according to claim 2, wherein the maximum number of preambles is obtained for a single root sequence.
 9. The method according to claims 2, wherein the root sequence is a Zadoff-Chu sequence.
 10. The method of according to claim 2 wherein: the first cyclic shift increment selected from the set of cyclic shift increments is an applicable minimum cyclic shift increment in the set of cyclic shift increments, and the second cyclic shift increment selected from the set of all integers is an applicable minimum cyclic shift increment in the set of all integers.
 11. The method according to claim 2, wherein the product of a ZCZ length in the set of ZCZ lengths and a symbol period is greater than the sum of a round trip time and a delay spread of a cell.
 12. A method of determining a set of Zero Correlation Zone, ZCZ, lengths of a mobile communication system, comprising: selecting a set of cyclic shift increments; determining a set of ZCZ lengths by decreasing each non-zero cyclic shift increment of the set of cyclic shift increments by 1, wherein the set of cyclic shift increments is used for generating random access preambles, and the set of cyclic shift increments N_(CS)(k) is as illustrated in the following table: k N_(CS)(k) 0 13 1 15 2 18 3 22 4 26 5 32 6 38 7 46 8 59 9 76 10 93 11 119 12 167 13 279 14 419 15 0


13. The method according to claim 12, wherein non-zero cyclic shift increments N_(CS)(k) in the set of cyclic shift increments N_(CS)(k) are generated with the following formula: N _(CS)(k)=└N _(ZC) /[N _(pre)(0)×a ^(k) +a/(1−a)×(a ^(k)−1)]┘, k=0, 1, 2 . . . K; wherein └x┘ denotes the maximum integer not greater than x, [x] denotes rounding x, a=0.856, N_(pre)(0)=64 and, N_(ZC)=839.
 14. An apparatus of determining a set of Zero Correlation Zone, ZCZ, lengths of a mobile communication system, comprising: a unit, adapted to select a set of cyclic shift increments; and a unit, adapted to determine a set of ZCZ lengths by decreasing each non-zero cyclic shift increment of the set of cyclic shift increments by 1, wherein the set of cyclic shift increments is used for generating random access preambles, and the set of cyclic shift increments N_(CS)(k) is as illustrated in the following table: k N_(CS)(k) 0 13 1 15 2 18 3 22 4 26 5 32 6 38 7 46 8 59 9 76 10 93 11 119 12 167 13 279 14 419 15 0


15. A mobile communication system, comprising a base station, wherein the base station comprises: an apparatus according to claim 14; and a unit, adapted to specify a ZCZ length from the set of ZCZ lengths for a mobile terminal.
 16. A mobile terminal, comprising: a unit, adapted to receive the ZCZ length according to claim 12; a unit, adapted to generate a random access preamble according to the ZCZ length; and a unit, adapted to transmit an uplink signal using the random access preamble.
 17. A base station in a communication system arranged to receive a signal comprising a random access preamble with a Zero Correlation Zone length from the set of ZCZ lengths according to claim
 1. 18. A mobile terminal in a communication system arranged to transmit a signal comprising a random access preamble with a Zero Correlation Zone length from the set of ZCZ lengths according to claim
 1. 19. A communication system comprising a base station arranged to receive a signal comprising a random access preamble with a Zero Correlation Zone length from the set of ZCZ lengths according to claim
 12. 20. A communication system comprising a mobile terminal arranged to transmit a signal comprising a random access preamble with a Zero Correlation Zone length from the set of ZCZ lengths according to claim
 12. 